package LInkedList;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User:岁亮亮
 * Date:2024-05-20
 * TIME:15:53
 */
public interface MyList {

    public boolean add(int data);

    public void addFirst(int data);

     //尾插法
    public void addLast(int data);

     //任意位置插入,第一个数据节点为0号下标
     public void addIndex(int index,int data);

     //查找是否包含关键字key是否在单链表当中
     public boolean contains(int key);

     //查找链表中与 key 对应的下标
    public int indexOf(int key);

     //删除第一次出现关键字为key的节点
     public void remove(int key);

     //删除下标index 的节点
    public int  removeIndex(int index);

    //删除头节点
    public int removeFirst();

    //删除尾节点
    public int removeLast();

    //删除所有值为key的节点
    public void removeAllKey(int key);

    //得到单链表的长度
    public int size();

    public void clear() ;
    public void display();

}
